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DETAILED ACTION 

Response to Arguments 

1. Applicant's arguments, see page 9, lines 4-7, filed 31 
March 2005, with respect to the specification have been fully 
considered and are persuasive. The objections to the 
specif ication listed in items 3 and 4 of the previous office 
action, dated 2 6 November 2004, have been withdrawn. 

,2. Applicants arguments filed 31 March 2005 have been fully 
considered but they are not persuasive. 

Applicant's arguments are directed to the newly added 
claims and not the claims as filed prior to said previous office 
action. The rejections based on prior art, including some new 
grounds of -rejection which have been necessitated by the present 
amendments to the claims, are given in detail below. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which 
forms the basis for all obviousness rejections set forth in this 
Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the 
invention was made. 

4. Claims 5-7, 9-11, 14 and 16-19 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Cooper (US Patent 5,696,602) 
in view of Yu (US Patent 6,433,891 Bl). 
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Regarding claims 17 and 18: Cooper discloses an image 
processor (figure 12 of Cooper) comprising an image memory 
(figure 12(222) of Cooper) for storing multi-valued image data 
therein (column 15, lines 52-53 of Cooper) ; and pixel data 
acquisition means (figure 12(228) of Cooper) for acquiring the 
image data stored in said image memory on a pixel-by-pixel basis 
(column 15, lines 16-20 of Cooper) . Since digital data is 
processed sequentially in a serial port (figure 12(218) of 
Cooper) and thus transferred to said image memory, the data 
obtained from said image memory and transferred to said pixel 
data acquisition means must also be processed sequentially . 
Sequential processing means that the digital data is processed 
on a pixel-by-pixel basis. 

Cooper further discloses dither matrix storage means 
(figure 12(232) of Cooper) for storing a dither matrix (column 
15, lines 54-56 and lines 61-63 of Cooper) of an irregular 
disposition of dots, thereby said dot matrix having the 
irregular disposition of dots of non-iterative distances between 
dots plotted and those plotted just thereafter (column 13, lines 
35-41 of Cooper) ; and threshold value data acquisition means 
(figure 12 (214) and column 14, lines 58-65 of Cooper) for 
acquiring threshold value data corresponding to the image data 
from the dither matrix storage means (column 10, lines 16-20 of 
Cooper) , threshold value data corresponding to the image data on 
the basis of an address of the image data inputted from said 
pixel data acquisition means (figure 2B; column 10, lines 21-25; 
and column 5, lines 33-38 of Cooper) . The threshold values are 
generated at specified addresses within the dither array and are 
used to create the various gray levels (column 10, lines 16-20 
of Cooper) . The threshold value is based on the address, the 
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size of the dither array, and the range of gray level values 
(column 10, lines 21-25 of Cooper) . The dither array is tiled 
and wrapped around the entire image data space (figure 2B and 
column 5, lines 33-38 of Cooper) . The threshold values are 
therefore based on the addresses of each pixel of the image 
data. The processor comprises a microprocessor (figure 12(214) 
of Cooper) which has address lines, data lines, and control 
lines and performs the various functions of the printer (column 
14, lines 58-65 of Cooper) . Since said microprocessor accesses 
the various digital data addresses and the various memories 
(column 14, lines 58-65 of Cooper), said microprocessor acquires 
the threshold values and applies them to the addresses of the 
image data . ■ 

Cooper further discloses a comparator (figure 12(230 
(Rasterizer) ) of Cooper) for comparing the image data of the 
pixel unit inputted from said pixel data acquisition means with 
the threshold value data inputted from said threshold value data 
acquisition means to output a predetermined binary signal 
(column 15, lines 53-59 of Cooper) . In order to halftone a 
digital image (column 15, lines 53-59 of Cooper) , the pixel data 
stored in the image memory and transferred to the pixel data 
acquisition means must be compared with threshold values stored 
in the threshold value data acquisition means. This is how 
halftoning is performed, as is well-known in the art. 

Cooper does not disclose expressly that said dots are 
plotted by setting in a cell a plurality of candidate dots to be 
next plotted adjacent to dots already disposed in the cell and 
measuring the distance of each of said plurality of candidate 
dots from a nearest one of said already disposed dots in order 
to detect one candidate dot of longest distance among the 
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measured distances, plotting as a next dot the detected one dot 
of the longest distance, and plotting sequentially such 
candidate dots likewise detected. 

Yu discloses setting in a cell a plurality of candidate 
dots to be next plotted adjacent to dots already disposed in the 
cell (figure 8(500) and column 11, lines 42-46 of Yu) and 
measuring the distance of each of said plurality of candidate 
dots from a nearest one of said already disposed dots in order 
to detect one candidate dot of longest distance among the 
measured distances (figure 8(520); column 11, lines 50-52 and 
column 5, lines 48-59 of Yu) , plotting as a next dot the 
detected one dot of the longest distance (column 11, lines 50-52 
of Yu) , and plotting sequentially such candidate dots likewise 
detected (column 11, lines 56-60 of Yu) . The force field 
equation used to determine the potential of a pixel, and thus 
whether or not to turn the pixel on (column 5, lines 48-53 of 
Yu) , is based on the distance between previously turned on 
pixels and currently off pixels (column 5, lines 53-59 of Yu) . 
Since the minimum potential is desired for turning on a pixel, 
and the potential is based on a repulsive force that is an 
inverse function of the distance (column 5, lines 50-59 of Yu) , 
then the distance between the on pixel and each off pixel is 
calculated and the pixel that is next turned on is the pixel 
with the maximum distance, since the maximum distance will yield 
the minimum potential when the potential equation has an inverse 
distance relation . 

Cooper and Yu are combinable because they are from the same 
field of endeavor, namely image dithering and dot growth. At 
the time of the invention, it would have been obvious to a 
person of ordinary skill in the art to use the stochastic 
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screening with regularity control using potential functions 
taught by Yu for the dot growth pattern. The motivation for 
doing so would have been that the dot growth method of Yu 
provides smoothing, more detailed, and moire-free prints (column 
3, lines 11-13 of Yu) by compensating for the physical 
limitations of printer which use electric charges to place the 
print toner on the page (column 2, line 63 to column 3, line 3 
of Yu) . Therefore, it would have been obvious to combine Yu 
with Cooper to obtain the invention as specified in claims 17 
and 18. 

Regarding claim 18: The apparatus of claim 17 performs the 
method of claim 17. 

Regarding claims 5 and 14: Cooper discloses that a density 
between said dots in each cell is calculated on the basis of 
distances between energy focused dots positioned in said 
respective cells (column 6, lines 15-24 of Cooper) . Minimizing 
the variance, and thus the "cost function" of the dot placement, 
creates an image that is most uniform in density (column 6, 
lines 15-24 of Cooper) . By basing the dot placement on the 
variance of the dither matrix, a density between said dots in 
each cell is calculated on the basis of distances between energy 
focused dots positioned in said respective cells since the 
variance is based on the distance between the dots positioned in 
each cell (figure 11 and column 13, lines 42-49 of Cooper) . 

Regarding claim 6: Cooper discloses that said dots in each 
cell are grown in a dot growth pattern so as to be most uniform 
in density with respect to dots to be generated in the cell 
adjacent to the cell of interest (column 5, lines 45-51 of 
Cooper) . By minimizing the variance in the MxN regions, the dot 
growth pattern for the entire MxN set of regions is most uniform 
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in density (column 5, lines 45-51 of Cooper) . Therefore, the 
dots in each cell are grown in a dot growth pattern that is most 
uniform with respect to dots to be generated in the cell 
adjacent to the cell of interest, since said adjacent cell is a 
part of the MxN set of regions. 

Regarding claim 19: Cooper discloses that said dither 
matrix is divided into a plurality of cells (figure 2B(4,5,6) of 
Cooper) , dot growth is made by arranging dots in each cell as 
concentrated (column 13, lines 42-44 of Cooper) and making 
growth patterns mutually different (column 13, lines 37-41 of 
Cooper) , and that said dots in said each cell are grown in a dot 
growth pattern so as to be most uniform in density with respect 
to dots to be generated in the cell adjacent to the cell of 
interest (column 6, lines 15-24 of Cooper) . Minimizing the 
variance, and thus the "cost function" of the dot placement, 
creates an image that is most uniform in density (column 6, 
lines 15-24 of Cooper) . 

Regarding claims 7 and 16: Cooper discloses that said dot 
density in the cell of interest is calculated on the basis of 
distances from dots in the cells adjacent to the cell of 
interest (column 6, lines 15-24 of Cooper) . Minimizing the 
variance, and thus the "cost function" of the dot placement, in 
a MxN set of regions creates an image that is most uniform in 
density (column 6, lines 15-24 of Cooper) . By basing the dot 
placement on the variance of the MxN set of regions (figure 11 
and column 13, lines 42-49 of Cooper), and thus said adjacent 
cells, a density between said dots in each cell is calculated on 
the basis of distances from dots in the cells adjacent to the 
cell of interest. 
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Regarding claim 9: Cooper discloses that said threshold 
values in said dither matrix are set differently in said 
different cells of the dither matrix (column 13, lines 37-41 of 
Cooper) . 

Regarding claim 10: Cooper said dots are set at any of a 

plurality of particular positions in said cells of said dither 
matrix (column 12, lines 7-15 of Cooper) . Although the "cost 
function" governs the overall dot position selection in the dot 
profile (column 12, lines 7-12 of Cooper) , the dot location is 
randomly selected from the available set of dots (column 12, 
lines 12-15 of Cooper) . Hence, said dots are set at any of a 
plurality of particular position in said cells of said dither 
matrix . 

Regarding claim 11: Cooper discloses that said growth 
patterns of said dots in said cells of said dither matrix are 
made to have an identical shape when a variation in the dot 
shape at the time of generating an identical size of dots causes 
a printing density of an actual printer to be largely changed 
(column 13, lines 11-20 of Cooper) . By minimizing the isolated 
pixels to be printed, a particular printer which cannot print 
said isolated pixels well due to the characteristics of said 
printer (column 13, lines 11-16 of Cooper) , which would cause 
some printing densities to be changed, the shape of said dot 
growth patterns of said dots in said cells of said dither matrix 
would be. identical (column 13, lines 11-20 of Cooper) . 
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5. Claim 8 is rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cooper (US Patent 5,696,602) in view of Yu (US 
Patent 6,433,891 Bl) and Hashimoto (US Patent 5,424,854). 

Regarding claim 8: Cooper in view of Yu does not disclose 
expressly that said threshold values are set in said dither 
matrix so that an average of set values in said each cell is an 
intermediate value of density levels in said image data, 

Hashimoto discloses that dot growth in a cell of the dither 
matrix is made by arranging dots in a spiral dot growth pattern 
(figure 4 and column 4, lines 41-47 of Hashimoto), wherein the 
threshold values are incrementally increased from 1 to the 
maximum pixel value (figure 4 of Hashimoto) . In figure 4 of 
Hashimoto, the incremental step for an 8x8 cell of the dither 
matrix is 1. The average of the set of values for the cell is 
32.5, which is intermediate value of density levels in said 
image data. The density values in the image data are from 1 to 
64 in this example (figure 4 of Hashimoto) . The average of the 
set of values (32.5) is the intermediate value. 

Cooper in view of Yu is combinable with Hashimoto because 
they are from the same field of endeavor, namely. image dithering 
and dot growth. At the time of the invention, it would have 
been obvious to a person of ordinary skill in the art to 
increase the threshold values of each element of the halftone 
cells taught by Cooper in an incremental pattern, as taught by 
Hashimoto. The motivation for doing so would have been that- 
arranging the dots in an incremental, spiral pattern allows one 
to be able to obtain the same output image, even if resolutions 
are changed (column 5, lines 11-15 of Hashimoto) . Therefore, it 
would have been obvious to combine Hashimoto with Cooper in view 
of Yu to obtain the invention as specified in claim 8. 
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Conclusion 



6. Applicant's amendment necessitated the new ground (s) of 
rejection presented in this Office action. Accordingly, THIS 
ACTION IS MADE FINAL. See MPEP § 706.07(a). Applicant is 
reminded of the extension of time policy as set forth in 37 
CFR 1 .136(a) . 

A shortened statutory period for reply to this final action 
is set to expire THREE MONTHS from the mailing date of this 
action. In the event a first reply is filed within TWO MONTHS 
of the mailing date of this final action and the advisory action 
is not mailed until after the end of the THREE-MONTH shortened 
statutory period, then the shortened statutory period will 
expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated 
from the mailing date of the advisory action.' In no event, 
however, will the statutory period for reply expire later than 
SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier 
communications from the examiner should be directed to James A. 
Thompson whose telephone number is 571-272-7441. The examiner 
can normally be reached on 8 : 30AM-5 : 00PM. 

If attempts to reach the examiner by telephone are 
unsuccessful, the examiner's supervisor, David K. Moore can be 
reached on 571-272-7437. The fax phone number for the 
organization where this application or proceeding is assigned is 
703-872-9306. 

Information regarding the status of an application may be 
obtained from the Patent Application Information Retrieval 
(PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. -Status 
information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, 
see http://pair-direct.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free) . 
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